// 给定一个二叉树，返回它的 后序 遍历。

// 示例:

// 输入: [1,null,2,3]  
//    1
//     \
//      2
//     /
//    3 

// 输出: [3,2,1]
// 前序遍历调转左右的逆序
var postorderTraversal = function(root) {
    let stack = [],
        result = [];
    while (root || stack.length) {
        // 改成以下就是前序遍历
        // result.push(root.val);
        // root.right && stack.push(root.right);
        // root.left && stack.push(root.left);
        result.unshift(root.val);
        root.left && stack.push(root.left);
        root.right && stack.push(root.right);
        root = stack.pop();
    }
    return result;
};